Argumentation and CP-Boolean Games

نویسندگان

  • Elise Bonzon
  • Caroline Devred
  • Marie-Christine Lagasquie-Schiex
چکیده

There already exist some links between argumentation and game theory. For instance, dynamic games can be used for simulating interactions between agents in an argumentation process. In this paper, we establish a new link between these domains in a static framework: we show how an argumentation framework can be translated into a CP-Boolean game and how this translation can be used for computing extensions of argumentation semantics. We give formal algorithms to do so.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compact Preference Representation for Boolean Games

Boolean games, introduced by [15, 14], allow for expressing compactly two-players zero-sum static games with binary preferences: an agent’s strategy consists of a truth assignment of the propositional variables she controls, and a player’s preferences is expressed by a plain propositional formula. These restrictions (two-players, zero-sum, binary preferences) strongly limit the expressivity of ...

متن کامل

Abstract Argumentation and Explanation

Argumentation and Explanation Christian Strasser and Dunja Šešelja {christian.strasser, dunja.seselja}@UGent.be Centre for Logic and Philosophy of Science, Ghent University Abstract. In this paper Dung’s abstract argumentation framework (cp. [6]) is extended with explanatory capabilities. Further, we investigate bipolar argumentation systems (cp. [4]), incorporate values (cp. [3]) and generaliz...

متن کامل

Classification and strategical issues of argumentation games on structured argumentation frameworks

This paper aims at giving a classification of argumentation games agents play within a multi-agent setting. We investigate different scenarios of such argumentation games that differ in the protocol used for argumentation, i. e. direct, synchronous, and dialectical argumentation protocols, the awareness that agents have on other agents beliefs, and different settings for the preferences of agen...

متن کامل

On Lower Bound Methods for Tree-like Cutting Plane Proofs

In the book Boolean Function Complexity by Stasys Jukna [7], two lower bound techniques for Tree-like Cutting Plane proofs (henceforth, “Tree-CP proofs”) using Karchmer-Widgerson type communication games (henceforth, “KW games”) are presented: The first, applicable to Tree-CP proofs with bounded coefficients, translates Ω(t) deterministic lower bounds on KW games to 2 logn) lower bounds on Tree...

متن کامل

System Descriptions of the First International Competition on Computational Models of Argumentation (ICCMA'15)

LabSAT is a solver for computing several reasoning tasks in abstract argumentation frameworks. It enumerates extensions of the complete, preferred, stable and grounded semantics. Further, LabSAT solves the problem of deciding credulously and skeptically. The solver utilizes the labelling approach by Caminada and translates it into a boolean satisfiability problem (SAT).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • International Journal on Artificial Intelligence Tools

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2010